#include <iostream>
using namespace std;
int main() {
  //   100010
  // |   1101
  //   101111

  //     1
  // &  10
  //     0
  // | 100
  //   100

  // 0   a == b
  // 1   1 all in a / 1 all in b
  // 2
  int T;
  cin >> T;
  while (T--) {
    long long a, b;
    cin >> a >> b;
    // long long diff = a ^ b;
    long long all = a | b;
    if (a == b) {
      cout << 0 << endl;
    } else if (all == a || all == b) {
      cout << 1 << endl;
    } else {
      cout << 2 << endl;
    }
  }
}